The Delhi police on Wednesday recorded the statement of pro-Pakistan hardliner Hurriyat Chairman Syed Ali Shah Geelani in connection with the allegations that he had given a recommendation letter to arrested Lashkar-e-Tayiba militant Athesham Malik for getting a Pakistani visa.